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Abstract 

For any Loo-algebra L we construct an ^oo-algebra structure on the symmetric 
coalgebra Sym*^{L) and prove that this structure satifies properties generahzing those 
of the usual universal enveloping algebra. We also obtain an invariant contracting 
homotopy one the cobar construction of a symmetric coalgebra, by relating it to the 
combinatorics of permutahedra and semistandard Young tableaux. 

1 Introduction 

The purpose of this article is to generalize the universal enveloping from Lie to Loo-algebras. 
One candidate is well-known: the cobar construction Q,C{L) of the Cartan-Chevalley- 
Eilenberg coalgebra C{L). In fact, for a DG Lie algebra L there exists a surjective quasi- 
isomorphism of DG algebras J7C(L) U{L) (and even of DG Hopf algebras). Of course, 
f2C(L) is much larger than U{L): on the level of vector spaces the former is isomorphic to 
tensor algebra T*A*(L) on the exterior coalgebra A*(L), while the latter is isomorphic to 
the symmetric coalgebra Sym*{L) by PBW theorem. 

The DG algebra Q.C{L) also makes sense for a general Loo-algebra L and works well 
enough as a universal enveloping if we deal with DG algebras up to quasi-isomorphism. In 
other situations, one would like to have some structure on Sym*{L) generalizing the usual 
universal enveloping. Since ^oo-algebras relate to associative algebras as Loo-algebras to 
Lie algebras, it is natural to expect that Sym*{L) should be an Aoo-algebra. 

To construct it, we first consider a general Loo-algebra L as a DG vector space (= DG 
Lie algebra with trivial bracket). Then C(L) turns into the symmetric coalgebra Sym*{sL) 
on the suspension sL (isomorphic as a vector space to the exterior coalgebra A*(L)) and the 
universal enveloping turns into the symmetric algebra S'ym*(L). Passing from ^}Sym*{sL) 
to 0,C{L) amounts to perturbing the differential on the tensor algebra and the standard 
techniques of homological perturbation theory, cf. e.g. |GLS] . give an Aoo-structure on 
Sym*{L). After the first draft of the present paper has been completed, it was brought 
to the author's attention that a similar strategy (using filtrations instead of perturbation 
theory) was used by Polishchuk and Positselski in [PP] in their proof of the PBW theorem. 

However, functorial properties of such ^oo-structure will depend on a homotopy con- 
tracting ^}Sym*{sL) onto Sym*{L). For example, when L is a finite dimensional vector 
space in degree zero, one needs the homotopy to be GL(L)-invariant. 
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This motivates a closer study of ^Syml{sV) for a DG vector space V. In Section 3 we 
prove an isomorphism of complexes, cf. Theorem 1: 

nSym*isV) ~ © (y®" a(Pn)) 

n>l 

where S„ is the symmetric group and C*(Pn) is the complex computing the cell homology 
of the n-th permutahedron P„ (the convex hull of the orbit of (1, 2, . . . ,n) G M" under the 
natural action of the symmetric group). This leads to a functorial - but not quite canonical 
- choice of a contracting homotopy. 

In Section 2 we construct the universal enveloping U{L) and prove that it has expected 
properties that generalize those of the classical universal enveloping. In particular, in The- 
orem 2 we show that U{L) is a sort of "homotopy Hopf algebra" even though the operadic 
meaning of our construction remains unclear at the moment, see Section 4 for a discussion. 
At the moment, L U{L) falls short of being a functor: we are only able to prove that 
U{ip) o U{(j)) = U{ip o (j)) if one of the Loo-morphisms ^/',(/> is strict. In Theorem 3 we gen- 
eralize the classical complex C{L) U{L) and prove a derived equivalence between C{L) 
and U{L) (one of the versions of the BGG correspondence). In Theorem 4 we show that 
appropriate categories of yloo-modules over U{L) and Loo-modules over L, are equivalent. 
At the end of Section 2 we also discuss the example which has been the original motivation 
for this paper: namely, if S{X) is the homogeneous coordinate algebra of a toric complete 
intersection X, then its "Koszul dual" E{X) is precisely the universal enveloping algebra 
of the Loo-algebra L which is defined using the equations of X. 

In Section 4 we discuss some further questions related to the Hopf property of U{L), 
operads, etc. The appendix contains standard results on differential homological algebra 
and homological perturbation theory. 

Acknowledgements. The author thanks Jim Stasheff and Pavlo Pylyavskyy for the useful 
discussions. This work was supported by the Sloan Research Fellowship. 

2 The Universal Enveloping 
2.1 Signs and suspensions 

We consider complexes of vector spaces k over a field of characteristic zero. We use cohomo- 
logical grading, to be denoted by superscripts, in which differentials have degree +1. If V 
is a complex, its suspension sV is defined by {sVy = V^^^, d{sv) = —s{dv). In particular 
deg(s'u) = degv — 1. All tensor products are over k unless indicated otherwise. Throughout 
this paper we use the Koszul sign rule 

{F ® G)(a ® 6) = (-l)'^^sG-dega^^^) ^ q^^-^ 

If y is a graded vector space Sym*{V) = (Bk>oSym'^{V) will stand for its graded symmetric 
tensors, i.e. Sym'^{V) is the space of vectors in V®^ which are invariant with respect to 
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the graded action of the symmetric group Sk (i.e. whenever two odd elements are permuted 
this leads to a change of sign). If we disregard the grading and assume that V has only 
even vectors (resp. only odd vectors) this will become the usual space of symmetric (resp. 
antisymmetric) tensors. Note that Sym*(y) has standard structures of a commutative 
algebra 5ym*(F) and a cocommutative coalgebra Sym*{V). 

2.2 Universal enveloping: case of Lie algebras and the general plan. 

Let L be a DG Lie algebra. One way - perhaps a little exotic - to construct its universal 
enveloping algebra is outlined below. We use the notions of the reduced bar construction 
B{A) of an augmented DG algebra A (and its -version) , reduced cobar construction 
Q{C) of a coaugmented coalgebra C, and the Cartan-Chevalley-Eilenberg coalgebra C{L) 
of a DG Lie algebra L (and its Loo-version). All these are reviewed in the appendix, see 
also [MSS], [K] and [LM]. Also, U{L) will stand for the classical universal enveloping of a 
DG Lie algebra L, and later its Loo-version. 

Consider the natural projection s^^C(L) = s^^Sym*{sL) L and extend it to a 
morphism of algebras nC{L) U{L). Direct computation shows that this is actually a 
morphism of DG bialgebras. By Theorem 22.9 and the first equality on page 290 in |FHT] . 
it is also a quasi-isomorphism. In Section 3 we essentially re-prove this assertion. 

We can turn this property inside out and use as a definition. First, consider L with the 
same differential but trivial Lie bracket. The above construction gives a quasi-isomorphism 
of DG algebras QC(L) — > 5ym*(L). Bringing back the original bracket on L will deform 
the differential on C(L), and therefore the differential on ^}C{L). The general machinery of 
perturbation theory, see |GLS] and the next subsection, gives a new DG algebra structure on 
Sym*{L) and a multiplicative projection from VlC{L) onto Sym*{L) which is still a quasi- 
isomorphism. In Theorem 2 (v) we prove that the new structure on Sym*{L) is precisely 
the universal enveloping U{L) (identified by PBW theorem with Sym*{L) as a coalgebra). 

This approach also gives a recipe for a general Loo-algebra L, since an Loo-structure also 
gives a perturbation of the differential on C(L) and we can carry out a similar procedure 
of adjusting the product on Sym*{L). By loc. cit. such adjustment in general leads to an 
Aoo-structure on Sym*{L). As the procedure depends on a choice of homotopy on 0,C{L) 
our construction will be based on the following result. 

Theorem 1 For a complex V set A{V) = VLSyml{sV), E{V) = Syml{V). Let fy : 
A{V) —>■ E(V) be the multiplicative extension of the projection s^^ Sym-^ {sV) — > V, and 
gv '■ E(y) A(y) the map given by composition of natural embeddings 

Sym"{V) ^ ^ T*{V) ^ T*{s-^Sym*{sV)) = nSym*isV) 

Then fygv = 1 o.^d there exists a contracting homotopy hy ■ A(y) A{V) which satisfies 

1 — 9vfv = dhy + hyd; fvhy = 0; hygy = 0; hyhy = 
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and is functorial in the following sense: for every morphism of complexes (f) : V W the 
natural induced map A(y) A(W) fits into commutative diagram 

A{V) > A{W) 



hv 



hw 



A{V) ^ A{W) 

Moreover, one can choose hy to commute with the algebra anti- involution lq on ilSym*{sV) 
which acts by (—1) on the space of generators s~^Sym*{sV). 

The proof of this theorem is given in Section 3. We will see that such a homotopy hy (or 
rather a system of homotopies V i-^ hy) is not unique but its choice depends of purely 
combinatorial data that has nothing to do with V. 

2.3 Universal enveloping: construction and first properties. 

Construction. 

Let (L, {li}i>i) be an Loo-algebra. First consider the complex (L, li) and set in Theorem 1 
V = L which gives a contraction {fL,gL, hL) from A{L) = VlSyrn*^{sL) to E{L) = Sym*{L). 
Prom this we produce a contraction of the free tensor coalgebra T*(sA(L)) onto the free 
tensor coalgebra T*{sE{L)) (here and below (■) denotes the augmentation ideal). Recall 
coproduct on T*{sA{L)): 

n-l 

AB[ai, . . . ,a„] = 1 Kl [ai, . . . ,an] + [ai, . . . ,an] Kl 1 + ^[ai, ...,ai]M [oj+i, . . . ,a„], 



and similarly for T*{sE{L)). On sA{L) C T*{sA{L)) we set = sfis'^, g'^ = sgis''^, 
h'j^ = —shLS~^, and define a contraction on (syl(L))®" C T*{sA{L)) by 

n 

i^L = (/D®", Gl = {g'Lf\ Hl = Y,ig'Lf'Lf^'-'^^h'L®l^^^-'\ 

t=i 

Observe that satisfies the coalgebra homotopy condition 

AbHI = {Hl^l + GlFl HI)Ab. 

Denote by 5^ and the differentials of the two tensor coalgcbras, respectively. By definition 
BA{L) differs from T* {sA(L)) only in its differential, given by 

Sl = S'l + tn + tL 
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where is the part that encodes the product on the tensor algebra A{sL) and is the 
perturbation which encodes the Loo-brackets li,i>2 on L, cf Section 5.1 in the appendix. 
Using Proposition 7 in the appendix we obtain a new contracting homotopy 

from BViC^L) to T*{sE{L)) with its new differential = {d°^)t^+tL- Since t = + is a 
coalgebra perturbation, i.e. 

Ast = (t®l + l(g)t)AB, 

the new differential dL is again a coderivation, Fl, Gl are morphisms of DG coalgebras and 
Hl is a coalgebra homotopy, cf. |GLS] . 

Definition. 

i. Denote by U{L) the vector space E{L) = Sym*{L) with the ^oo-structure {mi}i>2 
given by the above coalgebra differential di on T*{sE{L)). Then {T* {sE{L)), di) 
tautologically turns into the cobar construction BU{L) of U{L). 

ii. If L, M are two L^o algebras and (p : C(L) C{M) is an morphism, cf. |LM| . let 
[/(</,) = Fm Bn{(t)) Gl : BU{L) BU{M). 

iii. If </> : C(L) C{M) and ^/^ : C{M) C{N) are two Loo-morphisms, set H{4>, ip) = 

Fn Bniip) Hm Bn{4>) Gl ■■ bu{l) bu{n). 

Theorem 2 Let (f) : G{L) — > C{M) he an Loo-morphism of L^o- algebras L,M and (pi : 
L — > M be its first component. Then 

i. U{(f)) is an AoQ-morphism from U{L) to U{M) and its first component U{(p)i : U{L) = 
Sym*{L) — > Sym*{M) = U{M) is given by symmetrization of (pi. 

ii. If (p : L ^ M is a strict morphism of L^o- algebras, i.e. (pi = for i > 2, then the 
same holds for U{(p), i.e. U{(p)i = for i >2. 

iii. The standard coproduct A : Sym*{L) — > Sym*{L) (^Sym*[L) is a strict morphism of 
Aoo-algebras, if the latter is given an A^-structure via the natural isomorphism 

Sym*{L) ® Sym*{L) ~ Sym*{L L). 

iv. If (p : G{L) — > C{M) and ip : C{M) — > C{N) are two Loo-morphisms then 

U{ij o (P) - U{ij) o U{(P) = du^r^)H{(P, ^) + H{(P, ^)duiL) ■ BU{L) ^ BU{N). 
Moreover, if at least one of the morphisms (p,tp is strict, then H[(p,ip) = 0. 

v. Suppose that the 2-truncation {L,li,l2) is a DG Lie algebra. Then ([/(L), mi, 7712) is 
a DG algebra isomorphic to the usual universal enveloping of {L,li,l2). 
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vi. Let i : U{L) —>■ U{L) be the linear involution that corresponds to the action of (—1)'^ 
on Sym^{L). Then 

where iVn is the permutation {l,...,n} {n, . . . ,1} . In other words, l is a strict 
morphism U{L) — > U{L)°^, where (•)''^ is the opposite A^o- structure. 

vii. Let n > 2 and . . . , f„ G L C U{L). Let Alt{vi ® . . . f„) be the graded antisym- 
metrization of vi ® . . . Vn- Then 

mn{Alt{vi (g) . . . ®Vn)) = Inivi, ■ ■ ■ ,Vn)- 

Proof of (i) - (iv). To prove (i) first observe that Fm and Gl are DG coalgebra mor- 
phisms by |GLS| and BQ{(j)) is a DG coalgebra morphism since (p itself is a DG coalgebra 
morphism. Therefore U {(p) : BU{L) — > BU{M) is a DG coalgebra morphism encoding 
an ^oo-morphism U{L) — U{M). To compute the first component we need to evaluate 
U{(j)) on u G U{L) C BU{L). But, for such an element, all terms in Fm, Gl which in- 
volve perturbation of the differentials on BO,C{L), BO,C{M), are identically zero, therefore 
U{(j)){v) = F^Bi}{(j))G'^{v) and the latter map is precisely given by the symmetrization 
Sym{(f)) of (j). 

To prove (ii) we observe that for a strict morphism (j) one has H^^BVt{(j)) = B0,{(p)H1 
by Theorem 1. Using the explicit formulas of the Basic Perturbation Lemma, 

Fm = Fli{l — XmHm); Gl = {I — HIXl)G°l; Hm = Hl.i{^ — XmHm) 

and the side conditions Hl^Hlj = 0, Fl^Hl^ = 0, HlGl = we obtain 

Fm o Bil{<j)) oGl = FIj o Bn{(j)) o Gl = BSym{<i)) 

Part (iii) is an immediate application of (ii) to the diagonal map L L (B L, x x (B x 
which is a strict morphism of Loo-algebras. 

Finally, the left hand side in part (iv) by definition is equal to 

FNBn{i;){l - GMFM)B^{(t>)GL = FnB^{^){6nHm + Hm6n)BVl{<I))Gl 

and the assertion follows since -F/V; -6^2 (V'); Brt{ip) and Gl are morphisms of complexes. To 
prove the vanishing we observe that, by Theorem 1, H'^jBQ{(j)) = BQ{(j))H'^ if (p is strict, 
and similarly for ip. Now the side conditions and the formulas for F, G, H finish the proof. 

Proof of (v). First we assume that L is a Lie algebra, i.e. all li vanish for i > 3. The 
^oo-structure on E[L) = Sym*{L) is given by the following differential on T*{sE{L)): 

dL = dl + Fl[ Y.i-l)\{t, + tLWD") (t, + tL)Gl 

i>0 
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To simplify this expression we first introduce a "geometric grading" on QSym*{sL) by 
declaring that elements of s^^Sym^{sL) have degree (A; — 1), and extending to QSym*{sL) 
multiplicatively (we can agree that k C Q,Sym*^{sL) has degree (—1) but that will not be 
used in the proof). Prom the point of view Lemma 5 in Section 3, this grading corresponds 
to dimension of the cells of permutahedra. We extend it to BQSyml{sL) in the obvious 
way (again, setting to ( — 1) on the constants). 

Then tL vanishes on elements of geometric degree since those elements are products 
of linear symmetric tensors, and the bracket I2 encoded hy ti needs two inputs. Since the 
image of belongs to the degree part we will have t^G^ = 0. Also, the proof of Theorem 
1, cf. Section 3.2, implies that increases the geometric degree by 1, decreases by 1, 

preserves it, while F£ vanishes on elements of positive degree. Consequently, the above 
formula for the deformed differential simplifies to 

dL = dl + Fl[ ^(-1)^ {tLHl) t,Gl 

i>0 

Since the terms responsible for a multiple product m„ : U{L)®^ U{L) arc those which 
contain exactly (n — 1) times, we see that the differential on U (L) is the same on Sym*{L) 
and all m„ with n > 3 vanish. Therefore U{L) is a DG algebra. Denoting the usual sym- 
metric product in E{L) = Sym*{L) by * we also see that for x,y E Sym*{L) homogeneous 
in the geometric grading: 

m2{x, y) = X *y + (terms of lower geometric degree). 

Therefore, the subspace L C U{L) generates U{L) as an algebra. For G L an explicit 
computation shows 

m2{v, u) = V * u + 2^2(1', u)- 

Denote for a moment by U'^^L) the classical universal enveloping. The last formula gives a 
surjective DG algebra morphism U'^^{L) — > U{L) which is easily seen to be an isomorphism 
by an inductive argument involving natural filtrations on both algebras. 

Next, we assume that the higher products li, i > 3 of L are not neccssariy zero. Then 
the pertrubation 6l = S°L + tij, + tL can be split as {6°^ + i/x + 1^) + (^l — t^l^) where t\ is the 
term coming from the bracket h- The expression in the first parenthesis has square zero 
since by assumption {L,li,l2) is a DG Lie algebra. Denote by F',G',H' and d'^ the data 
corresponding to the perturbation 6'^ + t^ + and set = tL — t\. By Proposition 7 in 
the appendix the Aoo-structure of U{L) corresponds to the perturbation of F',G',H' and 
d'^ by tj^^. In particular, the differential of BU{L) is given by 

d':^ + F'{Y:^{-intfH'r)tfG'. 

i>0 

Evaluating the second term on sU{L) C BU{L) and sU{L) ® sU{L) C BU{L) will give 
zero for the following reasons. Firstly, for x G sU{L) we have G'{x) = G°j^{x) since (i^ + 
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t|)G^(x) = 0. But then tj^ G'{x) = tj^ G^{x) = since t-^ vanishes on terms of geometric 
degree < 1. Secondly, for xi,X2 £ sU{L) by a similar computation 

G'(xi®X2) = [Y,{-^yiHltly]Hl{Gl{x^)0Gl{x2)) 

i>0 

Since H increases the geometric degree by 1 and t'j^ decreases it 1, the above expression has 
geometric degree 1, so tj^^ vanishes on it. This means that the differential and the product 
of U (L) arc the same as for the 2-truncation (L, li, I2), which finishes the proof of (iv). 

To prove (vi) for n > 3 consider a similar anti-involution lq : Q.C{L) VlC{L)°'p of 
Theorem 1. Let u) be a linear involution on BU (L) which acts by cOn on (sU (L))®" and use 
the same notation for the corresponding involution on BQC{L). Denote by tt : BU{L) 
U{L) projection onto the first component. Also, let Bl, Bl^i be the linear involutions 
on the bar constructions which act by s'^'"-i'^"-{s^'^)~^ , s'^"i^"(s®")^^ on the n-th tensor 

components, respectively. Since WnS®" = (— 1)"*"2 ^ s'^'^LOn : (f/(L))®"' — >• (sf/(L))®'^, we 
need to show that 

{-l)'^n{FlXLGl){BLu) = {BLQ)7r{FlXLGl) 



on {sU{L))^"-. By Section 5.2 in the appendix Xl is a sum of several terms of the form 

{-iyai...ast^ 

where each Oj is cither {IlH'^) or (t^H'^). If such a term is to give a nonzero contribution 
to the expression above, the operator should be used exactly {n — 1) times, since we need 
to get from (sJ7(L))®" to sU{L). It is easy to see that 

{Bi Q)Fl = FliBta u); {Bta u))Gl = GI{Bl u) 

and that {Blq uj) commutes with the operators ti and H^. Now what we need to prove 
follows from the following formula, easily checked by direct computation: 

(Bin = {-iy-h^{BLn 0) : (s!7(I))«^ ^ {sU{L))^^'-^\ 

For n = 2 the same argument works for (m2 — *) where * is the usual product on Sym*{L). 
Since * is commutative, the assertion holds for 777-2 as well. For 77 = 1, the differential on 
U{L) is the same as on Sym*{L) and the statement holds again. 

Finally, (vii) is a restatement of Theorem 3 (i) below and its proof will be given there. □ 
2.4 Universal enveloping: categories of modules. 

Recall that U{L) denotes the vector space Sym*{L) with the ^oo-structure constructed in 
the previous subsection. The next theorem deals with the notion of a generalized twisted 
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cochain and the functors defined by it, see appendix. Part (iii) asserts a BGG-type equiv- 
alence to two derived categories, T>U{L) and VCi^L). The derived category 'DU{L) is ob- 
tained by localizing the category AIodoo{U{L)) of strictly unital ^oo-™odules over U{L) and 
strictly unital morphisms (= the full subcategory of DG-comodules over BU{L) which are 
free as comodules), at the class of quasi-isomorphisms. The derived category 'DC{L) is ob- 
tained by localizing the category C omodc{C (L)) of cocomplete counital DG-comodules over 
C{L), by the class of weak equivalences (i.e. morphisms which induce a quasi-isomorphism 
on the bar construction). See Chapter 2 in [LHJ and Section 3.2 in [B2j for more details. 

Theorem 3 The universal enveloping U{L) has the following properties: 
i. the composition r : C{L) — > L ^ U{L) is a generalized twisted cochain; 

a. the complex C{L) ®t- U{L) is quasi-isomorphic to k and the DG algebra morphism 
Q,C{L) QBU{L) induced by r, is a quasi-isomorphism; 

iii. the functors M ^ M ®t- C{L) and N ^ N ®t- U{L) induce mutually inverse equiva- 
lences of the derived categories 'DC{L) and T>U{L). 

Proof. To prove (i), start with the composition 

C{L) BnC{L) ^ BU{L). 

Since it is a DG coalgebra morphism, by 5.3 in the appendix, its projection onto U{L) is a 
generalized twisted cochain C{L) U{L). It is easy to check that it coincides with r. 

Part (ii) is known when L is an abelian and the general case follows by perturbation 
lemma as in the construction before Theorem 2. Alternatively, for the fist assertion we 
could first replace U{L) by VlC{L) where the corresponding results are again well known, 
cf. [FHT| ■ and then pass from QC{L) to U{L) using the strategy of |AAFR| : while the 
second assertion is entirely similar to the case of Lemma 6 in [B2j . 

Part (iii) is a standard consequence of (ii), see Section 3.3. of [B2] and |LH] for the 
associative case. □ 

We can also construct a pair of functors relating L-modules to ?7(L)-modules. Let Mod{L) 
be the category of Loo-modules over L and Loo-morphisms (= the category of DG comodules 
over C(L) which are free as C(-L)-comodules). By the appendix, we can also view an L- 
module structure on M as a twisted cochain r : C{L) — > End{M). The corresponding DG 
coalgebra map C{L) BEnd{M) admits a canonical factoring 

C(L) ^ BnC{L) BEnd{M) 

since we can extend r to a DG algebra map nC{L) — > End{M) and then apply the bar 
construction. Therefore, composing with Gl : BU{L) — > BQC{L) we get a DG-coalgebra 
map BU{L) BEnd{M), i.e. a strictly unital Aoo-module structure on M. This defines a 
functor 

g : Mod{L) Modoo{U{L)) 
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In the opposite direction, we start with a DG coalgebra morphism BU{L) — > BEnd{M) 
and then composing with the canonical map C{L) — > BQC{L) and Fl : BQC{L) BU{L) 
we get a DG coalgebra map C{L) BEnd{M), i.e. a twisted cochain C{L) End{M) 
which gives M a structure of an Loo-module over L. This defines a functor 

T : Mod^{U{L)) Mod{L). 

Observe that in both cases the underlying vector space does not change. 

Theorem 4 The above functors Q, T are mutually inverse equivalences. 

Proof. In one direction, supppose we start with an Aoo-module structure on M given by 
BU{L) — > BEnd[M). Applying QJ^ amounts to considering the composition 

BU[L) BnC{L) ^ BU{L) BEnd{M). 

Since the composition of the first two arrows is identity, we conclude that the identity map 
on M gives an isomorphism of ^oo-modules QJ-{M) and M. 

In the other direction, suppose we start with a twisted cochain C{L) — > End{M) and 
construct BQC{L) —f BEnd{M) as above. The Loo-module corresponding to J^Q{M) is 
obtained from a DG coalgebra morphism 

C(L) ^ BnC{L) ^ BU{L) ^ BnC{L) BEnd{M) 

In view of GlFi = 1 — 6lHl — Hl5l it suffices to show that the composition 

C{L) ^ B^C{L) ^^^l_+Hl&l ^j^^(^) ^ BEnd{M) 

is zero. That in its turn would follow from the vanishing of 

C{L) BnC{L) ^ BnC{L). 

But the latter holds since hi vanishes on s~^C{L) C QC{L) by its construction, see Section 
3.2 (the homotopy Tin vanishes on the top-dimensional cell of the permutahedron P„). 
Thus, the idenitity on M also gives an isomorphism of Loo-modules M and J-Q{M), which 
finishes the proof. □ 

2.5 An example: toric complete intersections. 

The following example had originally motivated our study of Loo-algebras. See [Blj and 
[B2] for details. 

Let X C be a complete intersection in a toric variety defined by a fan S. Then X 
has a "homogeneous coordinate ring" S{X) = Sym* (V) / J , a quotient of a polynomial ring 
by an ideal generated by a regular sequence of polynomials Wi, . . . , Wm- For a general toric 
variety S{X) will be graded by a finitely generated abelian group A{X) and Wi, . . . , Wm 
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will be homogeneous in this grading (but not the usual grading of Sym*(y)). One can 
always assume that Wi, . . . , Wm have no linear terms. 

In this setting, define the "Koszul dual" of S{X) as the Yoneda algebra E{X) = 
Ext*g^^^{k,k) with its natural ^oo-structure (defined in general up to vloo-homotopy) . 

Introducing formal degree 2 variables zi,. . . ,Zm which span a vector space U we can 
define an Loo-algebra L = s~^V'^ © [/ by viewing the formal sum W = ^^Wilszi) as a 
differential on C(L) = Sym*{V'^ sU), if we agree that Wj act by differential operators on 
Sym*{V'^). 

It was shown in [Blj and [B2] that the Koszul dual E{X) may be identified with the 
universal enveloping U{L) (the two papers quoted used Koszul type-resolutions instead of 
QC{L) which still lead to the same ^oo-structure, perhaps after a change of contracting 
homotopy). The interpretation in terms of Ext groups also follows from Theorem 3 (ii). 

3 A homotopy on the cobar construction 

3.1 Permutahedra 

Let n > 1 and 1 < d < n and set P(n, d) to be the set of ordered partitions of {1, . . . , n} 
which have d parts. Equivalently, any such partition can be viewed as a surjective map 
ip : {1, . . . , n} — > {1, . . . , d}: setting ipi = ip~^{i) C {1, . . . , n}, I < i < d we get an 
ordered partition [V'll . . . iV'd]- There exists, cf. e.g. [SU], a polytope P„, called the n-th 
permutahedron, such that P{n,d) labels the faces of dimension n — d in P„. In particular, 
Pn has dimension n — 1 and its vertices are labeled by permutations of {1, . . . , n}. 
To consider the homology complex of P„ define an orientation of 

:{!,... ,n} ^ {!,... ,4 

as an equivalence class of orderings on each subset ipi, such that two orderings are equivalent 
if they differ by an even permutation of {1, . . . , n}. We choose the orientation corresponding 
to the natural increasing ordering on ipj. 

Let C^,(P„) be the homology complex of P„ with grading inverted to ensure that differ- 
ential has degree (thus, C*(P„) is concentrated in degrees —n + 1, . . . , 0). The notation 
Ip = ['01 1 • • • IV'd] allows to reduce most of the signs below to the Koszul sign rule if we 
assume that the symbol | has degree (-1-1) and each of the elements in ipi degree (—1). 

The differential of C^{P), cf. [SU], is given by: 

d[iPi\ . . . = i-^f'^iH ■ ■ ■ \i^k-i\M\iPk \ M\iPk+i\ . . . \M- 

l<k<d 

The sign is 

= ^_-|^-jmi+...+mfc_i + (fc-l)+#Af|-_-j^^crjvj 

where rrij = ^ipi and aM is the unshuffle that takes ipk to [M|?/;/c \M] (again, taken with the 
natural increasing ordering). The symmetric group $]„ acts from the left on each P{n,d) 
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and on C*(Pn): 

(jfVil • • • Wd] = ±[ct(V'i)| . . . 

where the sign is (+1) if the ordering induced from ip hy a \s equivalent to the increasing 
ordering, and (—1) otherwise. In addition, C.^{Pn) has an involution 

which commutes with the differential and the S„-action. Therefore, we actually have a 
S„ X Z2-action on C^,{P). 

Define a bihnear map 6 : F®" x a(P„) ^ ^lSyml{sV) by 

where is the permutation {1, . . . ,n} [ipi \ . . . \ipd] and each is viewed as a 

map Sym"^{sV), ui (g) . . . (g) Um, '—^ ±s''^{sui . . . sUm) with the sign determined 

by the Koszul rule. The following lemma amounts to a direct computation. 

Lemma 5 The map Q induces an isomorphism of complexes 

n>l 

which takes lq to 1 Q ©„>i(l ® i^n)- 
3.2 Proof of Theorem 1. 

Since Pn is a convex polyhedron, the complex C*(P„) has cohomology k in degree 0, and zero 
everywhere else. Let J^n ■ C^{Pn) k, Qn k C^{Pn), be the natural $]„ x Z2-equivariant 
projection and embedding, respectively (where k is viewed as a trivial S„ x Z2-module). 
Since we are working in characteristic zero, we can find a S„ x Z2-equivariant contracting 
homotopy Hn '■ Ctf{Pn) — > C*(P„). It is well known, see e.g. Section 2.1 in [LSj . that we 
can also assume the side conditions: 

'HnQn = 0, J^riHn = 0, Hn'Hn = 

(if the first two identities are not satisfied then replace Tin by Ti'^ = {l — Qn^n)'Hn{^ — GnJ^n), 
then if the last identity is not satisfied, replace TC'n by TC'^ = TindTi'^; these explicit formulas 
also show that equivariance will still hold). 

Using the decomposition of the previous lemma, set 

/ly = © 0(1 g„) 

n>l 

By the S„ x Z2-equivariance it follows that hy is a homotopy contracting ^}Sym*{sV) to 

A;e0(y®"®fc[s„] k)=Sym*{V) 

n>l 

and that hy commutes with the anti-involution as well. 
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3.3 Relation with semistandard tableaux. 

Our original approach to Theorem 1 was based on the equivalent language of semistan- 
dard tableaux. The main advantage of using permutahedra is better compatibility with the 
involution lq on QSym*{sV). On the other hand, semi-standard tableax give an explicit 
decomposition of QSyml{V) into irreducible GL(y)-modules (e.g. when y is a finite di- 
mensional vector space in homological degree 0). These results (perhaps known to experts 
in combinatorics) are not used in this paper, and the proof is left to the interested reader. 

The link between permutahedra and Young tableaux becomes clear if we consider the 
faces of Pn which correspond to ordered partitions ijj = • • • iV'rf] with fixed rrii = 
Denoting m = (mi, . . . , m^) we see that the set of such faces is a single S„-orbit of 

iprn =[!,•• . ,mi|(mi + 1), . . . , (m2 + mi)| . . . \ {mi + . . . + rud^i + 1), . . . ,n] 

If orientations are taken into account, it becomes clear that the line k ■ tp^ C C^{Pn) is 
isomorphic to the sign representation of the stabilizer Sm = S^i x . . . x C 
Therefore, the S„-submodule 

Mra= fc-VCa(P„) 

{^\#i}i=mi Vi} 

is the induced representation p . If is the irreducible Specht module corresponding 
to a partition A, cf. e.g. [S], its multiplicity in Mm can be computed as the number of 
column-semistandard tableaux T with content m, cf. Theorem 2.11.2 in loc. cit. Thus, 
Lemma 5 above will give a decomposition of flSym*{sV) in terms of Schur complexes. 
It takes some additional effort to make all explicit homomorphisms compatible with the 
differential. 

Let A be a partition of n and use the same notation for the corresponding Young diagram. 
Choose a A-tableau T, i.e. a bijective map {A} {1, . . . ,n} where {A} is the set of cells 
in A. Let Ct,Rt C Sn be the column stabilizer and row stabilizer, respectively, i.e. those 
permutations which preserve values in the columns, resp. rows of T. Setting 

we can define the Schur complex S'^ (V) = {y'^^)eT for any complex of vector spaces V . 
Here we use alternation in the rows of T, rather than columns, because of the suspension 
sV involved in r25?/m*(sF). 

Now suppose that T is standard, i.e. the values increase in rows and columns. Set 

Jt = {i I I < i < n — 1, and T~^{i) is strictly above T~^{i + 1)} 

By construction J7^c{l,...,n — 1}. For any J C Jt with p elements consider the unique 
weakly increasing surjective map 

(j : {1, . . . ,n} ^ {1, . . . ,n - p} 
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such that J = {i \ Cj{i) = Cj{i + 1)}. Then the composition 

Tj:{X}^{l,...,n}^{l,...,n-p} 

is a column- semistandard tableaux, i.e. the values increase weakly in the columns and strictly 
in the rows. It is easy to see that every surjective map U : {A} ^ {1, . . . , n — p} which is a 
column-semistandard tableau, has the form Tj for unique T and J C Jt- 

Theorem 6 One has a direct sum decomposition 

nSyml{sV)c^k®^ {Ct®S^{V)) 

\ T is a standard 
X — tableau 

where Ct is a combinatorial complex spanned in degree {—p) by Tj with J d Jt->#J = p 
and differential given by 

9iTj) = T^j\jy, X{JJ) = {i\l<j<j-l,i^J} 

To describe the isomorphism explicitly, for any J C Jt let m(J) = (m(J)i, . . . ,m{J)n-p) 
with m{J)i = ij^TJ^{i) and CF^j^j^ G the average of all elements in the corresponding 

subgroup C Sn- Then for u G S'^{V) = F^^ey we set 

where ttj is the composition 

Note that the complex Ct may be indentified with the standard Koszul complex on the 
vector space with basis labeled by elements of Jt', and one could use this identification to 
write explicitly a homotopy hy satisfying the functoriality condition of Theorem 1. For 
example one could use the following homotopies on Ct- 

^•^^ MJt\J) 

However, to ensure that hy commutes with the involution lq we may have to replace it by 
hy = ^{hv + inhyta,) and this has no apparent meaning in terms of semistandard tableaux. 

4 Further questions 

• The present approach, in principle, should give a combinatorial formula for the prod- 
uct in the usual universal enveloping. It would be interesting to write it explicitly. 
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• The homotopy hy constructed in Section 3 is not canonical: one is still making choices 
in terms of faces of the permutahedra. Is there a special choice of hy which results in 
any additional properties of U{L), e.g. U{Tp) o U{<j)) = U{ip o (p) for all ^, cpl 

• It would be nice to have a more thorough understanding of the correspondence 
L ^ U (L) from the operadic point of view. Also, in Theorem 2 we prove that the 
diagonal map of S'ym*(L) is a strict morphism of Aoo-algebras if Sym*{L) Sym*{L) 
is identified with Sym*{L © L). Although the "Aqo tensor product" 

Sym*{L) ® Sym*{M) ~ Sym*{L M) 

is extremely natural in the present context, its relation to such operadic constructions 
as the Saneblidze-Umble diagonal on permutahendra and associahedra, cf. [SUj . or 
the diagonal on the W-construction of the associative operad, cf. |MSj . remains a 
mystery for the author. 

The Vl^-construction may be relevant, since for any associative algebra A a contraction 
(-F, G, H) from A io E defines a VK-algebra structure on E: using the terminology 
of [MS], non-metric edges will be labeled by GF, metric edges by H and internal 
vertices by multiple products. The usual Aoo-structure, cf. [GLSj . |KSj . is induced 
via the operadic map A^a W described in [MS] . Moreover, the diagonal on the W- 
construction, cf. loc. cit., corresponds precisely to the tensor product of homotopies 
{Hi,H2) ^ (g) 1 + GiFi (g) H2. 

• In a recent spectacular work, cf. [M], Merkulov has proved that a general homotopy 
Lie bialgebra can be quantized, i.e. it defines a homotopy bialgebra structure on 
Sym*{L). This construction involves some non-explicit choices of operadic maps and 
a more transparent version of it is highly desirable. Is it possible to describe this 
quantization along the lines of Kazhdan-Etingof using Theorem 4 in this paper? 

5 Appendix 

5.1 Standard constructions of differential homological algebra. 

Let L be a DG Lie algebra with differential li and the bracket I2 ■ L®"^ — > L. Its Cartan- 
Chev alley -Eilenherg construction C{L) is the DG coalgebra Sym*{sL) with the differential 
= ci + 02 defined as follows. Let s*^" : L®" (sL)*^"- be the obvious degree (— n) 
isomorphism and set 

ci = -s hs~^ : sL sL; 02 = s his®^)'^ : {sLf^ ^ sL 

extending these maps to Sym*{sL) as coderivations. The property 5^ = follows from 
if = 0, the Leibniz Rule and the Jacobi Identity for 12- 
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In general, if L is a graded vector space and (5 is a differential on Sym*^{sL) which is a 
coderivation, we can consider compositions Cn : {sL)®^ — s- Sym*{sL) -—>■ Sym*{sL) sL 
and define /„ : L*^" L via 

Cn = i-lTs /„(S®")-1 

Then {ln}n>i give L the structure of an Loo-algebra, cf. |LMj . If (p : {Syml{sL), 6) —>■ 
{Sym*{sL'), S') is a (degree zero) morphism of DG coalgebras, by a similar formula we get 
a sequence of degree 1 — i maps cpi : A*(L) L'. The sequence {(pi}i>i (or, equivalently, 
the original morphism (j)) is called an Loo-morphism from L to L' . 

The main purpose of this article is to provide a construction of the universal enveloping 
for L. To that end, we need two more definitions. 

Let A = k(BA be an augmented DG algebra with differential mi and product m2- Its reduced 
cobar construction B{A) is the tensor coalgebra T*{sA) with the differential 6b = bi + 62 
defined in a similar way: 

61 = mis-i : sA ^ sA; 62 = {-ifs m2(s^^)-^ : {sAf'^ ^ sA. 

Then bi and 62 extend uniquely to B{A) as coderivations and 5^ = follows from mf = 0, 
the Leibniz Rule and associativity of m2- 

Again, one can consider a general differential 5b on T*{sA) which is a coderivation, and 
obtain operations m„ : A®" — > A by first considering 

bn : (sA)®" BA^ BA^ sA 

and then writing 

bn = {-irsmn{s^n-\ 

The resulting operations {rra„}„>i give A a structure of an j4oo-algebra, cf. [K], |MSSj . 
Since we use the reduced bar construction, A is automatically strictly unital, i.e. 

mn{vi, . . . , f„) = 0; if n > 3 and Vi = 1 for some i 

and m2{v, 1) = 7712(1, f) =1;. If / : {BA,6b) {BA',6'q) is a DG coalgebra morphism, we 
get a sequence of degree (1 — i) maps /j : A' which we call an ^Q^-i^o^pbism from 

A to A'. Again, since we use reduced bar constructions, the morphism is automatically 
strictly unital: /j = if 7 > 2 and one of its arguments is equal to 1 (z A. 

Finally, let C = A; © C be a coaugmented DG coalgebra. Its reduced cobar construction 
is a DG algebra 0(C) = T*{s~^C) with the differential 6q = toi + L02 where cji and L02 
are obtained from the differential on C and the reduced coproduct A : C (8) C — > C, 
respectively, using the same pattern as before (except this time w\ and W2 are extended 
from s~^C to 0(C) as derivations). If C is cocommutative the DG algebra 0(C) also has a 
shuffle coproduct Aq : 0(C) ^ 0(C) K 0(C) defined on s~^C C 0(C) by 

An{u) = uMl + IMu 

and extended to 0(C) multiplicatively. Thus, 0(C) becomes a DG bialgebra (the fact that 
6q is also a coderivation uses cocommutativity of C). 
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5.2 Perturbation Lemma 

We recall the main result behind the pertrubation machinery, cf. e.g. |Brj . Let {M^cIm), 
{N,dN) be two complexes. Consider a contraction 

F:N->M; G : M ^ N; H : N ^ N 

which satisfies the usual identities FG = In, 1m — GF = cInH + HdN- Adjusting the 
homotopy H if necessary, cf. Section 2 in [LS| . one can always assume that the following 
"side conditions" are also satisfied 

FH = 0; HH = 0; HG = 0. 

Now suppose we are given a new differential + 1 on N such that {tH) is locally nilpotent 
(i.e. for any element n & N there is a positive integer k{n) such that (tH)^^"'\n) = 0). 
Then the infinite sum 

X = t-tHt + tHtm - ... 

is well-defined. Introduce 

Ft = F{l-XH); Gt = {l-HX)G- Ht = H-HXH; {dM)t = dM + FXG 



Proposition 7 (Basic Perturbation Lemmma) Under the assumptions introduced above, 
{Ft,Gt, Hf) is a contraction of the complex {Njd^ + t) to the complex {M, {dM)t) which 
also satisfies the side conditions. 

The following result can be checked by direct computation. 

Proposition 8 Suppose that d^ + and d^ + ti + 12 are pertrubations satisfying the above 
nilpotency condition. Then {dM)ti+t2 = ((f^Af)ti)t2 and similarly for F,G and H . 

5.3 (Generalized) twisted cochains 

Let C be a coagumented DG coalgebra and A an augmented DG algebra A degree +1 map 
r : C ^ ^ is called a twisted cochain if r satisfies 

rdc + dAT = /i o (r (g) r) o A 

where A : G ^ G ® C is the reduced coproduct of G and fi is the product in A. This 
conditions guarantees that r both the canonical coalgebra morphism G BA and the 
canonical algebra morphism J7C — > A, which extend r, commute with differentials. 

When A is a strictly unital j4oo-algebra, one can write a generalized twisted cochain 
condition for r, cf. [AAFR] : 

Tdc + dAT = Y,l^i° ° ^^'^ 

i>2 
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where are the products in A and A^*) : C ^ C*^* is the iteration of the reduced coproduct. 
This condition is equivalent to requiring that C — s- BA is a morphism of complexes. 

Finally, if L is an Loo-algebra then an Loo-module structure on a vector space M is 
defined by choosing a differential d on C{L)®M which makes it a DG-comodule over C{L). 
This differential encodes maps A^{L)(E)M M which satisfy a series of quadratic identities 
arising from d? = 0. It follows from the definitions that the same structure is also encoded 
by a twisted cochain C(L) — > End{M). Similarly, Aoo-modules over an Aoo-algebra A are 
encoded either by comodule differentials on BA M or twisted cochains BA End{M). 

If r is a generalized twisted cochain as above and is a DG comodule over (7, we denote 
by N ®r A the tensor product N ® A with the differential 

S = 5n^I + 1®6a + ^(1 «) ms){l 0T®("-^) ® 1)(aS^^ 1) 

s>2 

where is the s-th product in A and A^^^ : N ^ N ^ ^'^i'^ i) ^j^^ iterated reduced 
coaction map. The infinite sum makes sense if is cocomplete, i.e. N = UiKer{A^^). 

On the other hand, is M is an ^oo-module over A with action maps m*^ : M^A^^'^~'^^ — > 
M then denote by M C the tensor product M ® C with the differential 

5 = Jjv/ «) 1 + 1 ® 5c + Y^{mf ® 1)(1 ® T^('~^) ® 1)(1 ® A(^)). 

s>2 

Observe that (^r ^ is a quasi-free right ^oo-module over A and M (8) C is a quasi-free 
DG comodule over C. See Section 3 in [B2] on how to define the corresponding functors on 
morphisms, and other details. 
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